Đề án 658

Chiếc đầu tiên trong Proyekta 658 là K-19 được hạ thủy vào 17/10/1958 được giao cho thuyền trưởng Nikolai Vladimirovich Zateyev, được biết nhiều bởi sự chậm chạp và tai nạn liên miên. Chiếc cuối cùng trong tám chiếc thuộc Đề án 658 được hạ thủy vào 01/04/1962. Tất cả đều được đóng tại xưởng đóng tàu Severodvinsk State 402. Tám chiếc đó là K-19, K-33, K-55, K-40, K-16, K-145, K-149 (Ukrainskiy Komsomolets) và K-178.

Đề án 658M

Được xúc tiến năm 1961 và kết thúc 1963, chỉ có một chiếc trong lớp này được đóng là K-145 được trang bị hệ thống tên lửa D-4 có thể phóng dưới độ sâu 16 mét. NATO gọi loại tàu ngầm này là Hotel II. Chúng được trang bị tên lửa R-21(SS-N-5 Serb) có tầm bắn 1200 km. Việc lắp đặc D-4 đòi hỏi phải thay đổi lại một số cấu trúc của tàu, trước khi phóng thì ống phóng phải ngập nước. Thiết kế này được đưa ra bởi S.N. Kovalev.

Đề án 658S

Được thực hiện từ 1969 đến 1970 khi đó chiếc K-145 được sửa đổi theo thiết kế của Đề án 701 để thử nghiệm loại tên lửa R-29, và NATO gọi nó là lớp Hotel III. Tàu dài 130 m và thể tích chiếm chỗ tăng từ 5500 tấn lên 6400 tấn khi lặn. Tốc độ tối đa giảm xuống còn 18 knots (33 km/h) khi nổi và 22 knots (41 km/h) khi lặn. Sáu ống phóng tên lửa được đặc trước và sau tàu, ba ống mỗi bên. Năm 1976 thì K-145 trở lại phục vụ chiến đấu.